Note on genuine multipartite classical correlations 
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We discuss the problem ol coexistence of genuine quantum multipartite correlations and classical 
multipartite correlations. We introduce a postulate which any measure of genuine multipartite 
classical correlations should satisfy. We show that covariance does not satisfy this postulate. Finally 
we propose a definition of genuine multipartite correlations and illustrate it with examples. 

PACS numbers: 



One of the most important problems in quantum infor- 
mation theory is the problem of quantifying correlations. 
Henderson and Vedral raised the problem of separating 
total correlations in a bipartite state into a quantum and 
a classical part. They also proposed a measure of purely 
classical bipartite correlations [H . It was shown 0] that 
there exist bipartite states which have almost maximal 
entanglement of formation and almost no mutual infor- 
mation and hence, almost no classical correlations. In a 
series of papers a thermodynamical approach to quanti- 
fying correlations was developed [1, Q • It is well known 
that bits of information can be used to extract work from 
the heat bath. If we have a bipartite quantum state we 
can ask how much work we can extract from the heat bath 
under different classes of operations. In particular quan- 
tum information deficit was defined. It is a difference 
between globally and locally (with the use of local op- 
erations and classical communication) extractable work 
from the heat bath. Recently it was shown that if we 
only allow sending a particle from one party to another 
through a dephasing channel (i.e. classical channel) then 
there exist quantum states for which quantum informa- 
tion deficit is equal to quantum mutual information _5j. 
Hence, only quantum correlations can be used to extract 
work from the heat bath. 

Kaszlikowski et al. raised the problem of coexistence 
of quantum and classical correlations in multipartite sys- 
tems @. They constructed a class of n-qubit states for 
which n-party covariance defined as Cov{Xi, ...Xn) = 
{{Xi — {Xi)...{Xn — {Xn))) is zero for all choices of lo- 
cal observables and the state is entangled across any 
bipartite cut. In this note we expose the weakness of n- 
party covariance as an indicator of n-party correlations 
and show that the class of states considered by Kasz- 
likowski et al. is classically correlated across any bipar- 
tite cut. Let us begin with an example of a tripartite 
classically correlated state for which 3-party covariance 
vanishes. We take as our example the following state 



One can easily check that three-party covariance vanishes 
for all local observables (i.e. Pauli operators). However, 
the state has tripartite correlations. On the other hand 
if we take a similar but fourpartite state, i.e. 



i(|0000)(0000| 



|1111)(1111|) 



(2) 



e=-(|000)(000| 



|111)(111|) 



(1) 



and we choose as local observables az.i then four-party 
covariance equals to one. It is clear that for equal mix- 
ture of two pure states the value of four-party covariance 
depends on the difference in the number of |l)'s in two 
terms. 

We now give a postulate which each measure of multi- 
partite correlations should satisfy. 

Postulate. If the n-partite state does not have genuine 
n-partite correlations according to some measure, then 
after adding k ancillas in a product state ( each ancilla 
can he given to one party only), performing by each party 
local operations on his particle and his ancillas, and dis- 
tributing ancillas to k new parties, the n-\- k-partite state 
does not have genuine n-\-k-partite correlations according 
to the same measure. 

Note that the four-partite state can be obtained from 
three-partite state by performing CNOT gate with a con- 
trol qubit from the three-partite state and an additional 
ancilla prepared in the state |0) .The party who performed 
CNOT gate sends his ancilla to the fourth party. We ob- 
serve that for three particle state covariance is equal to 
and for four particle state (obtained with the previously 
mentioned operations) covariance is equal to 1. Hence, 
covariance does not satisfy our postulate. 

We also propose a definition of multipartite classical 
correlations (see also: 01 )• Let us assume that we have 
an n-particle state. We divide the particles into two dis- 
joint sets A and B. Next we perform local measurement 
on each particle in the set A and each particle in the set 
B., i.e., we do not perform collective measurements even 
on qubits which are in the same set. 

Definition 1. We say that multipartite classical state, 
i.e. embedded classical distribution has classical correla- 
tions across bipartite cut A : B if the probability distribu- 
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tion does not factorize. We say that multipartite classical 
state has genuine multipartite classical correlations if it 
has classical correlations across any bipartite cut. 

Note by the way that if the classical distribution is 
product under any 1 : (n — 1) bipartite cut then it is 
completely product, i.e., has no classical correlations at 
all. 

Definition 2. We say that multipartite quantum 
state has classical correlations across bipartite cut A : B 
if there exist local single partite measurements such that 
the outcomes of measurements on particles in the set A 
are classically correlated with outcomes of measurement 
on particles in the set B in the sense of Definition 1. 
We say that the multipartite quantum state has genuine 
multipartite classical correlations if it has classical corre- 
lations across any bipartite cut. 

Observation. Below we show that genuine multipar- 
tite classical correlations can take different forms. 

One could define genuine multipartite classical corre- 
lations if there are classical correlations between any pair 
of particles. On the other hand one could define genuine 
multipartite classical correlations if the state of n parti- 
cles is classically correlated across any bipartite cut and 
the state of any n — 1 particles is not classically corre- 
lated across any bipartite cut. Obviously, for n > 3 these 
two types of classical correlations cannot coexist. How- 
ever Definition 2 covers all types of genuine multipartite 
classical correlations. 

Here are examples of states having those opposite types 
of genuine multipartite classical correlations. Let us con- 
sider the rt-partite state: 

-'^\ii...i){ii...i\ (3) 

1=0 

For this state mutual information is equal to 1 for any bi- 
partite cut. According to Definition 2 this state has gen- 
uine multipartite classical correlations. Moreover there 
are maximal correlations between any pair of particles, 
i.e. if we trace n — 2 particles, then I{A : B) = 1 for the 
remaining two particles. 

Let us also consider another n-partite state: 

2 ^ 

g=- \iii2--in){iii2--in\ (4) 

n ^-^ 

ii 12 ■ . .in=0:cvcn parity 

For this state mutual information is also equal to 1 for 
any bipartite cut. According to Definition 2 this state 
has also genuine multipartite classical correlations. How- 
ever there are no classical correlations between any n — 1 
particles, i.e. if we trace one particle, then the state is 
product for the remaining n — 1 particles. 

Similar postulate and definitions can be applied in en- 
tanglement theory for pure states. Analogous examples 



would be then W and GHZ states. Both have genuine 
multipartite entanglement, yet the types are opposite. 
E.g. for three particles, if we trace one qubit from W 
state, then the remaining two particles are entangled. If 
we trace one qubit from GHZ state, then the remain- 
ing two particles are not entangled. For mixed states, 
the definitions would be lifted by convexity, i.e. a mixed 
state is called genuinely multipartite entangled if it can- 
not be represented as a mixture of states that are all not 
genuinely multiparticle entangled. 

Further in this paper we shall analyze in more details 
the class of states introduced by Kaszlikowski et al. Q 
in light of the above discussion. These are n-partite (n 
is odd) states of the form: 

e^\m)m^w')i,w'\) (5) 

where 

\W) = ^(100. ..01) -f 100. ..10) -f ...110... 00)) (6) 

and 

W) = ^(|11-10) + I11...01) + ...I01...11)) (7) 

One can check that rt-party covariance vanishes for all 
choices of local observables. Let us choose as local ob- 
servables az.% then n-party covariance vanishes because 
M^-state contains one |1) and M^-state contains even num- 
ber of |1). We see similarity with the before mentioned 
classically correlated states. 

Henderson and Vedral gave properties which should be 
satisfied by a measure of classical correlations C: 

1. C = for QAB ^ QA® QB 

2. C is invariant under local unitary transformations 

3. C is non- increasing under local operations 

4. C = S{qa) = S{qb) for pure states. 

They also suggested the following measure of classical 
correlations: 

Cb{qab) = max^ts.5'(£<A) - ^p.,S'(£'^), (8) 

i 

where is POVM performed on the subsystem B 

and q\ = T:vB{BigABB\)/TTAB{BiQABB\) is postmea- 
surement state of the subsystem A after obtaining an 
outcome i. 

We now show that the state under consideration is clas- 
sically correlated across any bipartite cut. We daphase 
each qubit in the basis {|0), |1)}. Due to property 3 de- 
phasing does not increase classical correlations. After 
dephasing the state of the system is: 
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g = — (|00...01)(00...01| + .... + |10...00)(10...00| + |11...10)(11...10| + .... + |01...11)(01...11| (9) 

I 



One can check that Henderson- Vcdral measure of classi- 
cal correlations of the dephased state is equal to quantum 
mutual information I{A : B) = S{qa) + S{qb) — S{qab)- 
It is also important that one can attain maximum by per- 
forming local von Neumann measurements in the basis 
{|0), |1)} on each qubit in the subset B. The von Neu- 
mann entropy of the density matrix is S{q) = log(2n). 



Let us now calculate the reduced density matrix of the 
subset of k particles Qk- Because of high symmetry of 
the state the reduced density matrix depends only on the 
number of particles in the subset and does not depend 
on the particular choice of particles. A straightforward 
calculation gives 



= !L_^|00...00)(00...00 



1 

2n 



|00...01)(00...01| + ... 



2n 

+!Lz^|ii...ii)(ii...ii| + -l|ii...io)(ii...io| 



2n 



10...00)(10...00| + 



2n 



2n' 



2n 



|01...11)(01...11| 



(10) 



The von Neumann entropy of the reduced density matrix 
for A; > 3 is: 

S(ek) = i + H{-) + -\ogk, (11) 

n n 

where H{x) = — a;log(a;) — {1 — x) log(l — x) is binary 
entropy. For fc = 1 and fc = 2 we have S{q\) = 1 and 
S{q2) = l + -f^(:^) respectively. Now for any bipartite cut 
(with k particles in the first set and n — k particles in the 
second set) we have the following expression for quantum 
mutual information of the dephased state for n > 5 and 
3 < A; < n-3 : 

liA : B) = SiQk) + SiQn-k) - Sig) = 1 + H{-) (12) 

n 

For k = loTk = n— 1 and A; = 2orfc = n — 2we have: 
I{A ■.B) = l (13) 

and 

IiA:B)^H{^) + ^ (14) 
n n 

respectively. For n = 3 and fc = 1 or A; = 2 we obtain: 

I{A:B) = ^. (15) 

We see that quantum mutual information is nonzero for 
any odd n and any fc, i.e., there are classical correlations 
for any bipartite cut. It is also interesting to calculate 
quantum mutual information between any pair of parti- 
cles of the dephased state: 

I{A : B) = S{gi) + S{gi) - 5(g2) = 1 - H{-) (16) 



Hence for any odd n there are classical correlations be- 
tween any pair of particles. 

Let us now show that if we define genuine multipartite 
classical correlations according to Definiition 2 then a 
state which is non-product across any cut is classically 
correlated. 

Lemma. Any n- qubit state which is non-product 
across any cut has genuine multipartite classical corre- 
lations. 

Proof. We show that the state which does not have 
classical multipartite correlations across some bipartite 
cut A : B has to be product across this cut. We di- 
vide qubits of an n-qubit state into two disjoint sets A 
and B. We perform on each qubit information complete 
measurement given by six POVM elements {(/ ± '■ 
i = x,y, z}. Thus the measurement on the whole system 
is also information complete. If the outcomes of measure- 
ments on particles in the set A are not correlated with 
outcomes of measurements on particles in the set B then 
by definition the probability distribution has to factorize 
across cut A : B. However the probability distribution of 
outcomes of information complete measurement specifies 
density matrix. We obtain that the density matrix of the 
whole system has to be product across cut A: B. 

In conclusion we have proposed a postulate which 
should be satisfied by each measure of genuine multi- 
partite classical correlations and we have shown that co- 
variance docs not satisfy it. We have also proposed a def- 
inition of genuine multipartite classical correlations and 
discussed different types of such correlations. We believe 
that our postulate will lead to deeper understanding of 
nature of multipartite correlations. 
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